package main

import "sort"

func main() {

}

/**
 * @Description: 首先将二维数组存放到一个一位数组里面，然后对数组进行排序，再利用二分查找法判断节点是否存在
 */
func searchMatrixFast(matrix [][]int, target int) bool {
	nums := make([]int, 0)
	for i := 0; i < len(matrix); i++ {
		nums = append(nums, matrix[i]...)
	}
	sort.Ints(nums)
	index := sort.SearchInts(nums, target)
	if index < len(nums) && nums[index] == target {
		return true
	}
	return false
}
